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GRAY LEVEL HALFTONE PROCESSING 



Cross-Reference to Related Applications 
This application is related to the following applications filed on even date 
5 herewith: 

1. U.S. Patent AppHcation Serial No. , filed in the names 

of Yee S. Ng et al, and entitled EDGE ENHANCEMENT OF GRAY LEVEL 
IMAGES. 

2. U.S. Patent Application Serial No. , filed in the names 

10 of Yee S. Ng et al,. and entitled EDGE ENHANCEMENT PROCESSOR AND 

METHOD WITH ADJUSTABLE STRENGTH OF GRAY LEVEL OUTPUT. 

3. U.S. Patent AppUcation Serial No. , filed in the names 

of Yee S. Ng et al, and entitled EDGE ENHANCEMENT PROCESSOR AND 
METHOD WITH ADJUSTABLE THRESHOLD SETTING. 

15 4. U.S. Patent Application Serial No. , filed in the names 

of Hwai-Tzuu Tai et al, and entitled IMAGE RECORDING APPARATUS AND 
METHOD PROVIDING PERSONALIZED COLOR ENHANCEMENT. 



Background of the Invention 
Field of the Invention 
The invention relates generally to digital image processing and, more 
specifically, to a digital image processing system and method for forming halftone 
images using gray level image data. 

Description Relative to the Prior Art 
In the prior art, as represented by U.S. Patent No. 5,694,224, it is known to 
form halftone images using gray level image data. As used herein, the term "gray 
level image data" refers to pixel image data whose gray level must be represented 
by more than one digital bit. While it is known in some systems to represent an 
on or off or black or white binary pixel by more than one digital bit, such 
representation is unnecessary but only done as a convenience for the particular 
hardware structure. With the gray level pixels referred to herein the gray levels. 
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whether they be in terms of density or size, must be defined in terms of more than 
one digital bit and, thus, such pixels are described in varying shades of gray from 
either no density to maximum density and at least one shade therebetween. For 
example, where the gray level of a pixel is represented by a bit depth of four bits it 
5 is possible to define 15 levels of gray plus background or no color. With a bit 
depth of eight bits it is possible to define 255 levels of gray plus background or no 
color. It will be understood, of course, that colors other than gray are also 
contemplated as will be understood from the description below. 

The above referred to prior art discloses the use of a halftoning process 

10 wherein cells or groups of gray level pixels are used to form different densities of 
halftone dots in accordance with various growth patterns for production of said 
halftone dots. In a typical color image forming process various color separation 
images of the color image are processed separately and subjected to a halftoning 
process before combining the individual color separation images in superposed 

15 registered form for example onto a receiver sheet or a display. In order to reduce 
the formation of artifacts such as moire artifacts in a color image, it is well known 
to provide some form of rotation of the various color separation screen images. 
Because of the nature of the rotation of the screens and differences in the colors, 
the processing of the respective color separation image data is more 

20 advantageously processed separately. In processing of the respective image data 
for the respective color separations it has heretofore been known to subject each 
gray level pixel to a threshold comparison to determine a halftone rendering value 
for rendering the current pixel in accordance with the halftoning process. In 
accordance with the invention, there is provided a direct lookup table method and 

25 apparatus for determining a rendered gray level halftone pixel. 

The invention and its further objects and advantages will become more 
apparent from a discussion of the preferred embodiments of the invention. 

Summary of the Invention 
30 In accordance with a first aspect of the invention there is provided an 

image processing method for generating a gray level rendered pixel value that has 
been subjected to a halftoning process, the method comprising: providing a gray 
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level pixel value of the pixel to be rendered by the halftoning process; providing a 
coordinate value that is determined from a pixel location of the pixel to be 
rendered by the halftoning process; establishing an input to a lookup table that 
includes as an address the gray level pixel value of the pixel to be rendered and 
5 the coordinate value; and outputting from the lookup table a gray level rendered 
pixel value representing rendering by the halftoning process. 

In accordance vi^ith a second aspect of the invention there is 
provided an image processing system for generating a gray level rendered pixel 
value that has been subject to a halftoning process, the system comprising: a 

10 lookup table storing gray level pixel values representing rendered values of a 
halftoning process; and an input to the lookup table providing a coordinate value 
of a current pixel to be rendered and a gray level of the pixel to be rendered. 

The invention and its further objects and advantages will become more 
apparent after reading the detailed description of the preferred embodiments 

15 presented below. 

Brief Description of the Drawings 
In the detailed description of the preferred embodiments of the invention 
presented below, reference is made to the accompanying drawings in which: 
20 FIG. 1 is a schematic block diagram of an image processing system 

according to the invention; 

FIG. 2 is an illustration of a window of nine pixels and illustrates one 
exemplary approach to determining contrast index; 

FIG. 3 is a view illustrating a determination of a blended rendered dot 
25 value using a graph depicting blending coefficients vs. contrast index for each of 
two different halftone processings; 

FIG. 4 is a block diagram showing greater detail of a portion of the system 
of FIG. 1; 

FIG. 5 is another block diagram showing greater detail of a portion of the 
30 systemof FIG 1; 

FIGS. 6 (a), (b) and (c) are illustrations of 19 x 19 pixel halftone screen 
tiles that may be used as one of the halftone screens in the system of FIG. 1; 
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FIGS. 7 (a), (b) and (c) and 8 are illustrative examples of screen address 
"bricks" and lookup table respectively that are used to generate halftone screen 
pixel rendered values for the pictorial screen of FIGS. 6 (a), (b) and (c); 

FIG. 9 is a flow chart that may be used to determine a brick coordinated 
5 address in a lookup table structure of FIG. 8; 

FIG. 10 is an example of a text screen tile for use in determining a halftone 
rendered text screen value; 

FIG. 11 is an example of the screen address brick that is used to generate 
the halftone screen pixel rendered values for the text screen of FIG. 10; 
10 FIG 12 is a block diagram of a preferred gray level edge enhanced 

processor used in the system of FIG 1 ; 

FIG. 13 is a chart illustrating a relationship relative to different types of 
output from the gray level edge enhancement processor; 

FIG. 14 illustrates schematically a binary image wherein 255 represents 
15 maximum density and zero represents background or no density; 

FIG. 15 illustrates schematically a binary image that is provided with gray 
level edge enhancement in accordance with output from a medium strength setting 
for a lookup table; 

FIG. 16 illustrates schematically a binary image that is provided with gray 
20 level edge enhancement in accordance with output from a low strength setting for 
a lookup table; 

FIG. 17 illustrates schematically a binary image that is provided with gray 
level edge enhancement in accordance with output from a high-strength setting for 
a lookup table; 

25 FIG. 18 is a graph showing a relationship of input pixel gray values to 

modified gray values in accordance with color saturation tweaking; 

FIG. 19 is a block diagram of a printing or display system that incorporates 
the image processing system of FIG 1; 

FIGS. 20 (a) and (b) illustrate an example respectively of gray component 
30 replacement (GCR) and undercolor removal (UCR) in a color transformation 
process; 



FIGS. 21-1 to 21-6 represent an illustration of steps for forming a brick 
structure; 

FIG. 22 is a flow chart of a process for forming a brick structure; 

FIGS. 23 (a)-(c) are illustrations of a tile structure and respective brick 
structures for a screen having 171 lines per inch at 0 degrees rotation angle; and 

FIG. 24 is an illustration of a dot size driver having a circular or spiral type 
of growth pattern and used in generating rendered screen values for a tile. 

Detailed Description of the Preferred Embodiments 
The method described herein is intended for a full process color system 
that has multiple color separations, however the invention described is also 
applicable to black and white and accent color systems . There is herein 
described, for clarity purposes, a method and apparatus for processing image data 
for only one of the color separations of a plural process color separation image 
forming system. Extension to all color separations is an obvious matter such as by 
providing additional or parallel systems for each color or processing different 
colors serially. The input image to the system is assumed to be a continuous-tone 
color separation (post-RIP rasterized image) after GCR (Gray Component 
Replacement) and UCR (Under Color Removal) processings have already been 
applied. The input image data is gray level image data that may have been 
derived from scanning of a document by a scanner. In Fig. 1, there is shown a 
schematic of an image processing system according to the invention. A 1-D (one 
dimensional) look-up table (LUT) 12 or global color process control (re- 
programmable) is used to operate on the input data so as to enable last-minute 
customer desired personalization or preference to affect the color separation 
coloring of the already rasterized image (such as redder, greener, etc.) during the 
real-time running of the printing system. The modified input data as output by the 
LUT 12 is then input to and analyzed by an adaptive screen analyzer unit 14 
(image segmentation) to generate an image type identification function (in this 
case, contrast index). This contrast index acts as a pointer to obtain blending 
coefficients (BC 1, BC 2) for the halftone screens of choice. In this example, it is 
assumed that there are only two screens being used simultaneously (the text screen 



and a pictorial screen). It is understood that more intermediate screens can be 
used see in this regard U.S. patent No. 5,956,157 the contents of which are 
incorporated herein by reference . In this example contrast index is one known 
method of using the basic concept of image segmentation and fuzzy logic 
approach to assign the percentage of usage of certain screens of choice. 

The modified input contone data is also passed to the two screener or 
LUTs 18, 20 for halftone processing at the same time. In each of the screener 
LUT blocks, it is assumed that the input contone data is half toned by only that 
screener (such as a very high frequency soft screen for text) under the control of a 
screening address calculator 22 that has input from the pixel clock and line clock. 
A halftone rendered value is the output from each of the screening blocks 18, 20. 
In the case of rational screens, the repeating calculated address of the halftone 
blocks for the two screen choices are not necessarily the same. Then a blending 
operation is done in processor 24 that takes the blending coefficients and the 
halftone values of all the screens into consideration so a blended rendered halftone 
value (blended halftoned value) based on the result comes out. Since the edges of 
non-saturated text/graphics have a high likelihood to use mostly the high 
frequency soft pictorial screen (which employs a partial-dot the growth pattern) 
and while the interior of the larger text has a higher likelihood to use mostly the 
lower frequency (mixed-dot growth pattern) screen, fine details are preserved and 
the large area EP stability is achieved at the same time. Moreover, since the edges 
of non-saturated text are using higher frequency screens, it does not get degraded 
by normal lower frequency screen processing (it is almost like an anti-aliasing 
effect is done for non-saturated text and graphics). The blending of screens also 
reduces the artifacts at the boundary of image types. This also reduces the moire 
problem caused by scanning input images that have high frequency features and 
output with a fixed screen (screen angle, screen frequency) halftone screens. 

As noted in U.S. Patent No. 5,694,224 in gray level printing, each pixel 
has the capability to be rendered in several different dot sizes or densities, and 
thus different gray levels. The number of gray levels is at least three whereas in a 
binary system only two levels are possible, background and highest density. 
However instead of simply providing each pixel with an independent gray level. 
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several pixels may be organized together to form a super pixel, or cell. Each of the 
pixels in a cell is then provided with a gray level. The human visual response 
integrates the various gray levels of the individual pixels in the cell to a single 
perceived gray level for the cell. This is similar to the basic concept of binary 
5 halftoning. The number of tone skills for a cell is increased greatly, however, due 
to the number of different gray levels available for each pixel. For example, 
instead of only the two levels provided in binary halftoning for each pixel, 256 
levels (including zero) can be provided with gray level printing for each pixel in 
the cell. The formation of the dots in the pixels of the cell can be performed in a 
10 number of different manners to achieve different desired results. The dots can be 
formed as "full" dot, "partial" dot, "mixed" dot or fixed dot to provide gray level 
halftoning. The partial dot formation process and mixed dot formation process are 
described in the aforementioned U.S. Patent No. 5,694,224. 

Up to this point, the system can produce an anti-aliasing effect for non- 
15 saturated text and reduce moire caused by beating of the output screen to an input, 
and at the same time maintain stability for the EP process. The system also needs 
to produce an anti-aliasing effect for saturated text. Further, for color systems, 
since GCR and UCR are often used; some of the originally saturated text (in 
monochrome) has been changed to near-saturated text. In order to resolve this 
20 problem, a progrannimable adjustable threshold/detector 26 is used on the blended 
halftoned data (see FIG. I). Thus blended gray level halftone values beyond a 
certain threshold are each converted , by GRET adjustable threshold/detector 26, 
into a binary 1 value and the rest are set to a binary 0 value before they are input 
to the GRET anti-aliasing detector 28. In this regard reference is made to U.S. 
25 Patent Nos. 5,450,531 and 5,600,761 the contents of which are incorporated 
herein by reference for disclosure of GRET processing although other gray level 
edge enhancement processors may be used for improving edges of saturated text. 
Anti-aliasing edge enhancement output suggestions from GRET set the pointers to 
an LUT that contains multiple level output values to smooth the edges. Different 
30 strength (gray values) LUTs can be provided for the purpose of providing more or 
less smoothing or line-width control as shown in Fig. 1. This particular GRET 
strength selection being made by an input to LUT 30. Of course, based on the 
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GRET algorithm for multiple level images, the detector 26 would also determine 
whether there are other values than the binary (a high but not saturated value 
and/or a low value) that exists within the window of examination. If there are 
other gray values within that window, the bypass gray values (blended halftoned 
5 values as output by blending operation processor 24) will be used instead. In this 
regard it will be noted that the GRET adjustable threshold/detector 26 provides 
additionally a bypass of the GRET processor 28 of the output of the blending 
operation processor 24. In addition to the bypass data a selector signal is provided 
as an input to the GRET or bypass selection device 32 so that the selection device 

10 32 can determine whether to pass the GRET processed data as modified by GRET 
strength selector 30 or the bypass data which represents the blended halftoned data 
output by blending operation processor 24. There is thus accomplished anti- 
aliasing for near-saturated text/graphics in addition to the improvement in quality 
for non-saturated text as well in the method and apparatus of the invention. 

15 In FIG. 2 there is illustrated a method to calculate the contrast index (that 

is the method used by the adaptive screen analyzer 14). In this method a window 
of nine pixels (which is taken from the output of global color process control 
device 12) is used and the absolute value differences between certain neighboring 
pixels are examined to determine a maximum difference between a pair of 

20 neighboring pixels. In this regard reference may be made to U.S. Patent No. 
5,956,157. 

In FIG. 3, there is shown an example of how the blending coefficients (BC 
1, BC 2) are calculated (100 percent equal 1) in a two screener fuzzy logic system 
with the contrast index. There is also indicated an example of how the blended 

25 halftone value (rendered value) is calculated from the blending coefficients and 
halftone dot gray values of different halftone screen look-up tables outputs. 

The current system offers independent tuning of the multi-level outputs 
within the LUTs from the two halftone screens and the GRET LUT edge values. 
It is desirable to match the two halftone screens gray levels and screen structure. 

30 In this regard there is provided a match of density and structure at the boundary 
region between image types, so the gray values within the two screener LUTs are 
tuned to achieve this match namely, at a similar input value, the output densities 
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(not necessarily the same gray output values, since the screens are different) of the 
two screens are selected to match well (of course the screen structures of the two 
screens are also selected to reduce texture mismatch), so that a gradual transition 
between image type regions can be accomplished. For a similar reason, the gray 
5 values and GRET LUTs (high/medium/low-the high, medium, low refers to 
different degrees of aggressiveness in terms of anti-aliasing) are tuned 
independently from the screener LUT values in order to give an optimized 
performance for near-saturated text anti-aliasing effect (depending upon customer 
choice). The current system described herein provides the independent means for 
10 all of that to be done. 

Preference Color Saturation Tweaking 

A ID (one dimensional) global color process control LUT 12 is used at the 
beginning to ensure the possibility of last-minute tuning of preference color even 

15 during the running of the printer after the images have already been RIPed (raster 
image processed). One input to LUT 12 is the 8 bit input data for the color 
separation image. The second input to LUT 12 is a color tweaking value for 
adjusting saturation of the color separation image. As shown in FIG. 18 there is 
provided a schematic illustrating the gray level input into LUT 12 and the 

20 corresponding gray level output from LUT 12 and the range of adjustments 
possible by modifying the color saturation on the output by the operator providing 
a color tweaking adjustment input that is available at the control panel of the 
workstation WS in FIG. 19. It will be noted that this input comes after the job 
image buffer and is effectively modifying image data after the image data is 

25 output from the job image buffer. Thus experimentation may be done by the 
operator in making copies (such as proof copies) with various tweaking 
adjustments without rescanning of original hardcopy documents or rerasterizing of 
the image data when the data is presented in electronic form. Preference color 
tweaking provides the last step of minor color adjustment to allow a user to adjust 

30 color if the user doesn't like the color being printed as may be observed from a 
proof print. Thus a de-saturated color may be adjusted back to a more saturated 
color. There may be provided the boosting of a specific color in the image. The 
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coloring is not intended to provide fine-tuning of each color to be color accurate 
or to match color as a known color management process may be provided in a 
front end portion of the machine prior to rasterization. For full color or process 
color processes (cyan, magenta, yellow and optionally black) color tweaking is 
preferably performed before halftone processing because there are improved 
results obtained by modifying the contone (continuous tone) data rather than the 
halftone processed data. An advantage of having adjustments be provided to the 
contone data is that modifications to a dot structure or dot data formed after a 
halftone process may introduce unwanted artifacts (interaction from other color 
channels) in the dot structure and tends to provide more color variations or at least 
tends to be more difficult to predict/control adjustment of color. 

In order to handle some limited degree of GCR/UCR ranges, an adjustable 
GRET threshold step is also provided at threshold detector 26 for different degrees 
of near-saturated text and graphics anti-aliasing needs. Other enhancements 
include putting more than one of the pictorial screens within the screener 2 
(screener 20) LUTs so different pictorial screens can be selected within one 
printed page without a need to reload the LUT (of course the screen address 
calculator's screen positioning increment calculation would need to be changed 
from one pictorial screen to the other). Further improvements include using more 
than two screens at a time in the blending operations for smoother transitions. 

In FIG. 4, there is shown a detailed implementation of the functions such 
as the adaptive screen analyzer 14 (that generates the contrast index, please see 
FIG. 2 for its functional description), the blending coefficients LUT 16 (please see 
FIG. 3 for its functional description), and the detail of the blending operations 
block 24 (that utilizes the output values from the screeners and the blending 
coefficients as pointers to obtain an output value). In this case there is described a 
pre-calculated LUT approach (to obtain very high-speed operation) to generate the 
output (blended halftone data, please see FIG. 3 for the equations) to the GRET 
blocks (see FIG. 1 for detail). As may be seen in FIG. 3 after the contrast index is 
calculated the blending coefficients are generated according to the illustration in 
FIG. 3. For the example of a contrast index of 0.4 an output value from screener 
No. 1 (18) is multipUed by 70 percent while the output from screener No. 2 (20) is 
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multiplied by 30 percent. As can be discerned from FIG. 3 contrast indices that are 
relatively small or relatively large have 100 percent multiplied by one screener 
value and 0 percent multiplied by another screener value. 

In FIG. 5, there is shown a detailed implementation of the functions such 
5 as screen address calculator 22, screeners 18, 20 using LUTs (for high-speed 
operation) and the blending operation blocks 24 (blenders). To achieve higher 
speed, a dual processing channel approach is used. In this dual channel approach 
the current even pixel and the current odd pixel are separately simultaneously 
processed. In order to calculate contrast index of the current even pixel there is 

10 only required certain neighboring odd pixels of the current even pixel. For the 
current even pixel a first in first out buffer (FIFO) 21a is provided to store the 
neighboring odd pixels necessary for the contrast index determination for the 
current even pixel. Similarly, for the current odd pixel a FIFO 21b is provided to 
store the neighboring even pixels necessary for the contrast index determination 

15 for the current odd pixel. The current even pixels are input respectively to the 
even pixel screen LUTs 18a, 20a; and the current odd pixels are input respectively 
to the odd pixel screen LUTs 18b, 20b. The outputs of the screeners and the 
blending coefficients calculated from the respective contrast index for each of the 
odd and even pixels are input to the respective pixel blending operation processor 

20 24a, 24b. For rational screens, coordinate addresses of rendered screen values 
(depending on screen angles and screen frequency, different color separations can 
use different screener angles and frequencies, those addresses can be different) are 
generated in accordance with the description provided below. The pixel clock and 
line clock are used to increment counters depending upon the current pixel 

25 location with respect to the rational screens to obtain a coordinate output to the 
halftone screener LUTs (18a, 18 b, 20a, 20 b) that store the halftone screen multi- 
level output based on the input pixel value and coordinate value calculated. 

Generation of Rendered Screen Values 
30 With reference now to FIG. 6 (a), (b), (c) there is illustrated in each 

drawing a conventional screen tile defined within a 19 x 19 rectangular array. The 
screen tile is a 4 x 15 rotated square. The screen tile is used to render 154.6 LPI 
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(lines per inch) screen rulings at 600 dpi (dots per inch) within 14.93 degrees 
screener angles. It will be understood that in each drawing the tile represents 
halftone rendering values for one gray value, 255, 128, 2 in an 8-bits per pixel 
system. 

5 Reference will now made to the data in FIGS. 7(a), (b), (c) which 

illustrates for each of gray level planes 255, 128, and 2, a string of 241 numbers 
that can serve as a repeatable numerical series that represents the respective 
halftone tile. Although in FIG. 7(a) there are shown 241 numbers in various rows 
and columns, the 241 numbers are best visualized as being in a single row or brick 

10 of 241 numbers. For the case of planes 128 and 2 it is more apparent that in the 
typical gray level case the numbers in the brick are not all the same. As indicated 
in FIG. 7 (a), the brick width is 241, the brick height is 1, and there is an 
identification of a brick offset of 177, which will be described below. The use of 
the brick concept will be demonstrated to show that halftone rendering values may 

15 be determined for any pixel location in an image using the 241 values associated 
with each gray level. It will be understood of course that these 241 values are 
determined based on the screen ruling frequency, screen angle and size of screen 
tile and represent the halftone rendering values for only one color separation. 
Typically, it is desirable that each color separation have a screen angle different 

20 from that of another color separation color when used to make the same 
multicolor image particularly with regard to pictorial halftone screens. 

With reference now to FIG. 8 there is shown an illustration which is in 
furtherance of the explanation of the concept of the use of the brick series of 
numbers of rendering values. As shown in FIG. 8 a pixel value P(x,y) is input to 

25 an optional lookup table which is used in the situation where the incoming pixel is 
a different order (bit depth) from that of the rendering values. Thus, if the 
incoming pixel has a gray level bit depth of, for example, 12, it may be converted 
by the lookup table to a bit depth of 8. The pixel to be halftone rendered and 
modified so as to be of the appropriate bit depth is indicated as g(x,y). The gray 

30 level of this incoming pixel identifies or serves as a pointer to one of 256 brick 
planes 0-255. Each brick plane incorporates the series of numbers of the brick for 
that gray level. Thus, plane 255 incorporates the series of 241 numbers shown in 
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FIG. 7 (a). In addition to the gray value of pixel g(x,y), there is also provided the 
x,y coordinate location or image pixel address for the pixel in the image. The 
coordinate location will be used to locate the specific rendering value for that 
pixel in the pixel plane defined by the gray level for that pixel. 
5 Reference will now be made to the flowchart of FIG. 9 for calculation of a 

coordinate value I,J in a brick plane wherein there is known the current pixel's 
coordinate value in the x,y image plane. In the example provided the coordinate 
value J. is at all times equal to one since in this particular case the brick height is 
one because of the nature of the halftone screen lines. For other screens the brick 

10 height may be two or more. 

In order to determine a rendering value for the pixel g(x,y) the gray level 
plane is determined by the gray value of the pixel and consider now the first line 
of pixels to be rendered. The coordinates in the image plane of the first pixel in 
the first line of pixels are X=0, Y=0. The first number in the brick (I=0,J=0) of 

15 the gray level plane of that pixel is the rendering value for this pixel. The second 
pixel in the first line of the image plane (X=1,Y=0) is rendered by the second 
number in the brick of the brick plane having the gray level for that second pixel 
and so on for the first Hne of pixels g(x,0) until the 242nd pixel is to the rendered. 
For this pixel we return to the beginning of the brick string or series of numbers 

20 and repeat from brick coordinate 1=0 to 240 in repeat fashion and so on until all 
pixels for line Y=0 are halftone rendered. 

For the next pixel line Y=l the first pixel in this line g(0,l) will map to 
offset location 1=177 in the brick, which location is particular for this screen, and 
different lines of the image will be found to have the starting position in the brick 

25 begin at different calculated offset locations. The next pixel in the image line 
g(l,l) will map to rendering location 1=178 and so on until location 240 is 
reached. Mapping of the next pixel in this image line then begins at rendering 
location 1= 1. Thus, an offset is only used to start a new image line at various 
calculated offset locations. Thus, for pixels in the second image hne, Y=l, the 

30 pattern is a mapping sequence of 1=177 to 240 (for image pixels X=0 to 63), 1=0 
to 240 (for image pixels X=64 to 304), 1=0 to 240 (for image pixels 305 to 545), 
etc. until all pixels in this line are halftone rendered. For the next following line 
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Y=2 the repetition pattern is 1=113 to 240, 0 to 240, 0 to 240, etc., until all pixels 
in this hne are halftone rendered. It should be noted that for each pixel to be 
rendered a variable will be its gray level value so that a different brick plane is 
considered on a pixel by pixel basis depending upon the gray value of the pixel. 

A robust implementation of this processing is indicated by the flowchart of 
FIG. 9 where the pixel having coordinates (x,y) is mapped to a certain location 
(I,J) in a brick plane which location is then provided as one input to a halftone 
screen lookup table that also has input to it the gray value g(x,y) of the pixel. The 
lookup table stores rendered pixel values for halftone rendering of the image pixel 
g(x,y). In this example there are 241 x 255 rendering values in the LUT (brick 
width times number of brick planes). Further reduction of the size of the table can 
be made by recognizing that gray value 0 and 255 have I and J values that are 
irrelevant since in this example each pixel having a gray value of 0 and 255 is 
rendered at that respective value. In the flowchart of FIG. 9 the pixel image 
coordinate value x,y is input to a calculator that takes the value of the x-coordinate 
and adds that to a value of the y coordinate which has been first divided by the 
brick height and then multiplied by a brick offset value. This sum is then divided 
by the brick width wherein only the remainder is retained as the brick coordinate 
value for I. For example, where X=178,Y=l,Bh=l,Bs=177,and Bw=241, the 
calculation is made of adding 178 + (1/1)177=355, which is then divided by the 
brick width of 241 to yield a remainder I=:114. The J coordinate value is 
determined by taking the y coordinate value in the image plane and dividing it by 
the brick height and retaining the remainder as the value for J. In this example for 
this screen the value of J is always zero, however, as noted above, some screens 
may have a brick height of two or more and so the J coordinate in the brick plane 
becomes essential to determine. Implementation of the brick coordinate calculator 
may be by software as processed by a computer or by a chip that is designed to 
perform this calculation. The calculation may be expressed by the formula: 

I = (X +( Y/Bh) * Bs) %Bw 
wherein "%" indicates that a division operation is made wherein a remainder is 
determined. As noted above, Bh in certain situations is equal to one so the 
equation simplifies in such situation to: 
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I = (X + Y * Bs) %Bw 
As noted in FIG. 5 separate simultaneous processing may be made of the 
odd and even pixels and a hardware or software implementation may be provided 
to accommodate calculation of brick coordinate value simultaneously for the odd 
5 and even pixels. In addition, since there will be rendering with both a halftone 
pictorial screen and a halftone text screen, there may be simultaneous 
implementation of calculations of brick plane coordinates for the text screen as 
well as the pictorial screen. An example of a text screen is illustrated in FIG. 10 
and a look up table featuring rendering values utilizing the planes of bricks 

10 technique for rendering pixels processed by the text screen is illustrated in FIG. 
11. As may be seen, the text screen is significantly simpler than the pictorial 
screen and does not require rotation between color separations as is the case for 
pictorial screens. However, the particular text screen featured does have two rows 
of bricks for each brick plane. 

15 The preferred technique for generating a look up table of rendered halftone 

screen values is illustrated in Fig. 22. The steps in the flow chart of Fig. 22 are 
shown in greater detail in Figures 21-1 through 21-6, Therefore, Fig. 22 should be 
viewed in conjunction with Figures 21-1 through 21-6 in order to see the preferred 
embodiment. Fig. 22 illustrates the steps taken by the present invention to create a 

20 "BRICK" which is essentially a rectangular buffer that holds halftoned values in a 
three dimensional space. The three dimensions are arranged such that there is a 
plurality of half tone planes, each of the planes correlates to a different intensity 
value for a pixel. Within each of the planes, halftoned microdots are located by 
coordinates that correlate to the X-Y coordinates of the image that is being 

25 halftoned. The "BRICK" is created to stored repetitive series values that result 
from tile parameter used to construct the tile. 

The first step in constructing "BRICK" is to construct a 2-D tile from the 
tile parameters 21-1. As shown in Fig. 21-1, a tile structure for a screen example 
having 141 lines per inch at 600 dots per inch, with a 45 degree screen angle has 

30 the pixels within one of the tiles identified as CI. While, these pixels labeled CI 
represent those pixels which belong to the same tile, it should be noted that the 
entire image plane will be comprised of similar tiles that intermesh. It should also 
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be noted that the pixels forming the tile form one ceil or super cell and that tiles 
may be formed having plural cells or super cells within a tile structure. In the case 
were the tile has plural cells or super cells there may be duplicative sets of pixel 
sequence numbers within a tile. 
5 The individual pixels of the tile of this example have a unique location 

relative to other pixels within the tile which can be identified, therefore the flow 
chart of Fig. 22 will perform the step to label each pixel in the 2-D tile 21-1, 
which is shown graphically in Fig. 21-2 wherein the pixels are labeled with 
sequence numbers 1 through 18. Generally the shape of the tile structure and 
10 number of pixels therein and orientation of the tile is a function of the screen 
frequency and screen angle. The flow chart of Fig. 22 then performs tiling the tile 
in a larger 2-D image plane of (P, Q) of entire image 21-3 which is seen in Fig. 
21-3 wherein the image plane is filled up with the sequence numbers of the 
respective tiles. 

15 The flow chart of Fig. 22 will then proceed to look for a periodic 

repeats within the pixel in the 2-D image plane 21-4 wherein the repeats form the 
block are as defined by 21-4a, as shown in Fig. 21-4. Fig. 21-5 illustrates 
calculate BRICK parameter 21-5 and saving the brick structure from a 2-D image 
plane 2 1-5 a wherein the repeating rectangular blocks of sequence numbers in the 

20 image plane are place into a BRICK, or buffer. At this point a minimum repeating 
block or brick is found that has a brick width (Bw) of six sequence numbers and a 
brick height (Bh) of 3 sequence numbers. The tile structure dictates that the 
fourth line in the BRICK start from an offset position of 3 sequence numbers, this 
is referred to as brick offset Bs. The brick offset is determined from the tile 

25 structure which is in turn determined from the (screen angle and screen ruling) 
used to create the tile. The brick offset is placed into the buffer to enable the 
system to read out the tile data in the brick in accordance with the tile parameters. 

After determining the parameters of the brick width, brick height and brick 
offset, the values for the look up table of rendered values may be substituted for 

30 the sequence numbers of the pixels. For this particular screen the sequence 
numbers for the pixels are consistent for all tile gray level values 1-255 for an 
eight bits per pixel system. However, for each tile gray level value a particular 
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sequence number in the tile will correspond to a particular rendered value. This is 
illustrated in Fig. 21-6 which shows that for gray level 2 value for the tile that the 
pixel having sequence number 1 has a rendered gray level value of 106 while all 
other pixels in the brick have a rendered gray value of 0. In the example of the tile 
5 having a gray level of 128 it can be seen that only a few pixels in a tile have 
rendered values of 0 whereas other pixels have rendered pixel values other than 0. 
At tile gray level 255, in this example, all pixels in the tile have a rendered value 
of 255. 

With reference now to Figs. 23 (a)-(c) a tile structure is illustrated that 

10 represents a screen structure for a tile having four cells or super cells within the 
tile structure. This tile structure corresponds to a screen having 171 lines per inch 
at 0 degrees angle of rotation. As can be seen in Fig. 23 (a) the four cells have 
three different shapes. A corresponding brick structure for this tile is also 
illustrated in Fig. 23 (a). As can be seen this brick structure has the brick height 

15 of 7 with no brick offset. In Figs. 23 (b) and (c) the brick structure and the tile 
structure are illustrated with respective rendered pixel values for tile gray levels 2 
and 128 for a halftone dot having a distributed dot type growth pattern. In this 
type of halftone dot growth pattern of gray level dots in a cell, growth tends to be 
distributed to several pixel members of the cell as cell gray levels increase. This 

20 growth pattern is different from the full dot type growth pattern wherein growth of 
cell gray level tends to increase through increasing the gray level of one pixel until 
the pixel becomes a maximum gray level at which point gray level growth of the 
cell tends to increase at a next pixel location in the cell. It will also be noted that 
the brick structure corresponds to the tile structure in this example. 

25 In order to generate rendered screen values for a tile the various tile 

parameters such as screen angle, lines per inch, number of gray levels per pixel 
are considered. In addition the nature of the dot driver and dot type growth 
pattern are also considered. An example of a dot driver is illustrated in Fig. 24 for 
a 16x16 dot size driver having a circular or spiral type of growth pattern wherein 

30 dots in a cell tend to grow from the center outwardly. Other types of dot drivers 
may be used and suited to other shapes of growth patterns such as growth along a 
line, or an ellipse. These factors may be input to a dot membership function 



- 18- 

generator which considers cells within a tile and the contribution of neighborhood 
pixels within that tile. A screen profile builder may then be used to determine the 
total gray level in the tile by summing of the exposure values at pixel locations 
that are not yet quantized. A screen profile quantizer then quantizes the individual 
pixel rendered values so that these values can be expressed in a form of a whole 
number, for example, 0-255 in a system having an eight bits per pixel bit depth. 

It will be understood of course as described herein an assignment of a 
rendered screen value does not imply that this is a value that is output directly to a 
printer as other image processing operations may be implemented upon the 
rendered screen values obtained. Thus as described herein a rendered screen 
value for a particular pixel may be subjected to thresholding to establish eligibility 
for further processing such as edge enhancement processing or to a blending 
operation. 

A functional block diagram of a one example of an edge enhancement 
processing system that may be used in the method and apparatus of the invention 
is illustrated in FIG. 12. As noted above, the input into the GRET processor 28 is 
in the form of a binary bitmap through adjustment by GRET adjustable 
threshold/detector 26. This is with regard to data that has been subject to 
thresholding. The data output by the blending operation processor 24 is also 
bypassed to the GRET or bypass selection device 32. The input into the GRET 
processor 28 is a binary bitmap where the term "binary" bitmap or image is 
understood by those skilled in the art to refer to a bitmap or image in which image 
pixels are either fully or substantially fully exposed or are unexposed or 
substantially unexposed, i.e., substantially no gray-scale pixel data is present. As 
the GRET processor, in this example, may process pixels at a bit depth of four bits 
per pixel, the detector 26 may modify the eight bits per pixel image data into the 
four bits per pixel bit depth required by the GRET processor. The term "gray- 
scale" refers to image data wherein each pixel is represented by more than one bit 
of data to indicate one or more shades of gray between fully exposed and fully 
unexposed. Of course, the actual color of the pixel will be dependent upon the 
color toner or pigment used in a printing process to develop the pixel. As an 
example where image data is represented by four binary bits of information, a 
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binary bitmap will have image data represented by either 0 or 15. The binary 
bitmap includes rows and columns of this image data wherein 0 may represent an 
unexposed pixel and 15 may represent the pixel area being fully exposed. Of 
course, these can be reversed. Development is preferably at the exposed pixel 
5 area and no development at the unexposed pixel area (known as discharged area 
development or reversal development but alternatively charged area development 
may be used). While reference herein is made to "exposed" and "unexposed" 
pixels, it will be understood that in other printing or display systems equivalent 
representation of pixels will be provided according to the nature of the system, 

10 even though the nature of the system does not employ an exposure, for example, 
Inkjet which employs a deposit of ink. 

In the GRET processor 28 the current pixel position as output from a band 
buffer 100 is indicated by the term n(i,j). Sobel gradient masks 120,140 for both 
the horizontal and vertical directions operate on the binary bitmap data n(i,j) to 

15 produce a gradient x operator (gx) and a gradient y operator (gy). Typical sobel 
gradient masks that can be employed include those described in U.S. Patent No. 
6,021,256, the contents of which are incorporated herein by reference. Other 
gradient masks may also be used. The gradient amplitude or magnitude (gm) is 
then calculated by a processor 160 by taking the square root of the sum of the 

20 square of the gradient x operator (gx) and the square of the gradient y operator 
(gy) for each location in the bitmap to produce a gradient magnitude map. The 
gradient magnitude map is then stored in a buffer 180 for later use. Similarly, the 
gradient angle (ga) 220 is determined for each pixel location to produce a gradient 
angle map 220. For purposes of convenience, the gradient angle (ga) is preferably 

25 limited to a choice of gradient directions (gd) by a gradient directions sorter 240. 
The gradient direction for each location is stored in a buffer 260. The original 
bitmap data and the gradient magnitude (gm) and gradient direction (gd) 
corresponding thereto are supplied to a decision matrix 280, which uses this 
information to select edge enhanced gray-scale output data to replace the binary 

30 bitmap data entering the GRET processor. The decision matrix 280 determines 
whether the central pixel of a window of the binary bitmap data is a black or white 
pixel, whether the central pixel is contained in a single pixel line and the position 
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of the pixel with respect to a kink site, by comparing the pixel data to a set of 
criteria represented by predetermined pixel values and gradient magnitudes. In 
accordance with rules establishing a set of criteria, the decision matrix 280 
generates an address that is supplied to a look-up table LUT 30. The LUT 30 
5 generates edge enhanced gray-scale output data based on the address generated by 
the decision matrix 280. The enhanced gray scale output data replaces the binary 
input data output by the threshold/detector 26 and produces a smoother image 
without jagged edges when applied to a gray scale printhead (for example, a laser, 
LED, thermal, Inkjet or other type of printhead) of a printer or to a gray level 

10 display such as a CRT or other suitable display. It will be understood that the 
GRET system can be implemented as a computer program executed on a general- 
purpose computer or a dedicated programmed computer or in hardware as a 
pipeline processing system, particularly in the form of an application-specific 
integrated circuit (ASIC), or a combination thereof. The LUT 30 as noted in FIG. 

15 1 may be a series of high/medium/low LUTs 30 each of which may be selected by 
input of a GRET strength selector signal to provide preferences for the type of or 
strength of edge enhancement. 

Variable Strength GRET 

20 With reference now to FIGS. 13 and 14-17 there will now be provided a 

description of the operation of the variable strengthening of the GRET output. In 
FIG. 14 there is illustrated an original image that is binary and represented by 
eight bits per pixel so that the value 255 represents pixel areas where there will be 
maximum development while pixel areas indicated as 0 represents no 

25 development or background. The image represents various lines emanating from 
an origin location that run at different angles relative to the origin. It will be noted 
that there is a staircasing effect or jaggedness in certain of these radiating lines, 
and it is an object of this resolution enhancement device to attempt to minimize 
this jaggedness by placement of gray level pixels at particular sites at the 

30 periphery of the lines to provide an appearance of relative smoothness. Consider 
now FIG. 15 wherein there is shown a GRET output wherein the lookup table 30 
is adjusted for medium strength. In now comparing FIGS. 16 and 17 with that of 
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FIG. 15, it will be noted that for cases of GRET output using a high-strength 
lookup table the gray level values added by the GRET processor are different for 
the cases of high-strength, medium strength and low strength. It will also be noted 
that values that are binary in nature; i.e., 0 or 255, are not affected. Thus, this 
5 provides an additional adjustment to the operator at the workstation WS in 
allowing for personal preference input adjustments by the operator towards 
improvements in anti-aliasing. The operator merely selects which option of LUT 
30 (high, medium, low strength) he/she prefers to improve on reduction in 
jaggedness. 

10 

Adjustable Threshold Input for GRET Processing 

In FIG. 19 there is shown a printer or display apparatus 400 which 
includes the image processing system 10 described above. The apparatus includes 
a document that is scanned by a scanner 410 which generates an 8-bit signal 

15 representing density scanned. The raw scanned image data typically in the form 
of red, green, blue (R,G,B) may be buffered in a buffer 412 and is then subject to 
color and other image processing such as gamma correction 414. When the image 
data is in the form of one color system there is a need to convert the color image 
data to a different color system by a color transformation operation 416. The 

20 transformed color separation image data normally used with a printer is preferably 
C,Y,M,K. As noted above, the color transformation processor may be provided 
with under color removal and/or gray component replacement as is well known. 
The function of under color removal is mainly to reduce chromatic color (yellow, 
magenta and cyan) in the dark or near-neutral shadow areas in order to reduce 

25 toner height or toner coverage. Gray component replacement is similar but refers 
to use of black toner for the gray component of any color and is not restricted as is 
under color removal to the near-neutral color area. Although the purpose of these 
two techniques are different, in reality they are similar in terms of employing 
black toner to reduce some of the chromatic toners from the image. With 

30 reference now to FIGS. 20 (a) and (b), there is provided an example of GCR £ind 
UCR with a brown mixed color. The GCR function permits the gray component 
of the chromatic printing inks or toners to be replaced by black process color, with 
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an effect in the entire color space. The amount replaced can be set as desired. 
The color impression remains the same. Less color is needed to create a specific 
hue, i.e., the area is reduced. This means that the gray axis is more stable. Since 
fewer chromatic colors are used, cost can be reduced. UCR is an additional or 
5 optional setting option in chromatic reproduction. In this process, the gray 
component of the chromatic printing inks or toners is replaced by black in neutral 
image shadow. Less color is needed to create a specific hue, i.e., the area is 
reduced. This means that the gray axis is more stable and fewer chromatic colors 
are used, cost can be reduced with UCR as well. Although it is known to provide 

10 a UCR and/or OCR processor after color space transformation, it is more 
preferable to provide for it during the color space transformation. A problem 
associated with employing UCR and/or GCR is that the most saturated color 
values produced by the processing may not reach the levels that would otherwise 
indicate that they represent binary data image information. For example, the 

15 threshold/detector 26 is provided with a certain preprogrammed threshold level 
values above the threshold level assumed to be binary information. If certain 
color transformation processes are employed in which all the process information 
falls below this preprogrammed threshold level, then all the information will be 
assumed to be a non-binary image data file and will be subject to bypass of the 

20 GRET processor. The operator of the printer will be aware of the color 
transformation processes being employed and can therefore through adjustment of 
the threshold input to the GRET adjustable threshold/detector 26 provide for a 
new threshold level taking into account what will substantially be considered a 
useful threshold above which would indicate a binary image data file . For 

25 example, typically a binary image file might be represented by saturated color 
gray values in an 8-bit depth system wherein the gray values are considered to be 
254 or 255. Thus, a threshold value of 253 might be estabhshed in the 
threshold/detector 26. However, particularly where UCR and/or GCR are 
employed, maximum gray values may be no more than 253. The indication 

30 would, thus, be that no binary image data file is present and selection would be 
made of only data that has bypassed the GRET processor. However, this result 
belies the nature of the image information because of the nature of the processing 
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in the color transformation. In order to overcome this problem, the operator is 
provided an opportunity through a programmed adjustable threshold input to 
establish a new threshold for determining what is defined to be a binary image 
data file so that improved control is now provided between which image data will 
5 be subject to selection either data that has bypassed the GRET processor or image 
data which is subject to GRET processing. Thus, for example, where UCR and/or 
GCR are employed the operator would estabhsh a lower threshold than say 253 
for the GRET threshold/detector 26 in order to be sure that some of the 
information selected for output would be that from the GRET processing. 

10 Alternatively, a lower threshold may be established by altering the threshold value 
automatically upon selection by the operator of under color removal and/or gray 
component replacement or an adjustment in the amount of under color removal 
and/or gray component replacement. 

The raw scanned image data may be subject also to other corrections as is 

15 well known in the prior art. Input from an electronic data source 420 may also be 
provided of pages of image data that may also be input to a job image buffer 424 
after rasterization by a raster image processor (RIP) 422. One or more pages of 
rasterized image data from the scanner or the electronic data source are stored in 
the job image buffer (JIB), preferably in compressed form, allowing collated sets 

20 of multipage documents to be printed by electronically recirculating the image 
data in the job image buffer after the data has been sent to the printer. In this 
regard reference may be had to U.S. Patent No. 5,047,955 filed in the name of 
Shope et al, the contents of which are incorporated herein by reference. The 
image data is output to an image processing system 10 described above for 

25 ultimate output to a gray level printhead or display 470. The printhead may be 
provided with correction by a writer interface board 460 for correcting for 
nonuniformities of the recording elements or other known correction devices or 
schemes such as those which adjust exposure level through pulse-width 
modulation, pulse intensity modulation, etc. In this regard reference is made to 

30 U.S. Patent No. 6,021,256, filed in the name of Ng et al, and U.S. Patent No. 
5,914,744, filed in the name of Ng. Overall control of the apparatus may be 
provided by marking engine controller 426 that may be in the form of one or more 
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microcomputers suitably programmed to provide the control in accordance with 
well-known programming skills. A workstation WS provides input to the marking 
engine controller of various job parameters relative to the printing job, such as 
number of copies, paper selection, etc., including the GRET adjustable threshold 
5 input value used by the detector 26, GRET strength selection (high, medium, low 
LUT) and the real-time color tweaking adjustment used in LUT 12. 

In the preferred apparatus of the invention the printhead of say 600 dpi 
resolution exposes a uniformly charged photoconductive drum or web and the 
web is developed with pigmented electroscopic toner particles to develop the 

10 image. The developed image, as well as developed images of other color 
separations, are then transferred either serially in separate operations or in one 
operation to a receiver sheet either directly from the photoconductive web or drum 
or indirectly via an intermediate transfer member and in this regard reference is 
made to U.S. Patent No. 6,075,965, issued in the name of Tombs et al, for 

15 description of a color electrophotographic machine for serially transferring color 
separation images to a receiver sheet. 

Extension of this method includes storing more than one pictorial screen 
within one of the screeners, so different pictorial screens can be used within the 
printed page (or the next page without reloading the screener LUT). Of course, in 

20 this case one will need to store more than one set of screen addresses (in the Row 
and Column LUTs). Also a selector function at say the workstation WS of which 
pictorial screen to use will need to be included. 

Other extensions on the subject include the usage of an irrational screen 
coordinate calculator (the errors for screen angle and frequency calculation can be 

25 propagated forward, so adjustment of subsequent screen blocks can be done to 
correct for those errors), such that irrational screens can be used and one can 
obtain more choices of accurate screen angles and frequencies using this method 
with a lower addressability output device. In more detail, the screen coordinate 
calculator calculates the LUT data addresses for each step through the screen 

30 brick, and accumulates a position error due to stepping through the brick. This 
position error is corrected by making address jumps when a pre-defined position 
error threshold is exceeded. 
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There has thus been described an improved apparatus and method for 
rendering of gray level image data through direct lookup table determination of 
rendering halftone values. 

The invention has been described with reference to certain preferred 
embodiment thereof. It will be understood, however, and modifications and 
variations can be made within the scope of the appended claims. 
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WHAT IS CLAIMED IS: 



1 1. An image processing method for generating a gray level rendered 

2 pixel value comprising the steps of : 

3 providing a digitized image that has a plurality of pixels with each 

4 of the pixels being rendered into a halftoned microdot having a density, the 

5 microdot existing vi^ithin one of a plurality of halftoning planes, wherein 

6 the halftoning planes are indicative of an intensity value for the pixels; 

7 forming a plurality of tiles from the microdots in accordance with a 

8 screen angle and a line ruling from a halftone screen used to converted the 

9 pixels into the microdots, wherein each of the tiles comprises a repetitive 

10 sequence of microdots; 

11 associating each of the microdots within the tiles by a coordinate 

12 position as well as the density value; 

13 storing the tiles into a buffer having a length and a width; and 

14 placing into the buffer an offset determined by the tile geometry, 

15 wherein the offset acts as a pointer to read data out offset by a 

16 predetermined amount in order to generate the repetitive sequence of 

17 microdots; and 

18 reading the buffer to retrieve stored image data comprising density 

19 value. 

1 2. The image processing method of claim 1 wherein the density value 

2 for a pixel is a stored value that characterizes the value of the microdots in the 

3 halftone plane. 

1 3. The image processing method of claim 2 wherein an average 

2 density value for the tile characterizes the tile to the halftoning plane. 

1 4. The image processing method of claim 2 wherein the density value 

2 is a stored value within the buffer, the density value being an output from the 

3 halftone plane. 

1 5. The image processing method of claim 4 wherein the halftone 

2 plane is an input halftone plane that functions as an address to the buffer, the 

3 buffer data addressed being the density value that is an output halftone plane that 

4 is represented by a different number of bits than the input halftone plane. 
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1 6. The image processing method of claim 4 wherein the halftone 

2 plane is an input halftone plane that functions as an address to the buffer, the 

3 buffer data addressed being the density value that is an output halftone plane that 

4 is represented by the same number of bits as the input halftone plane. 

1 7. The image processing method of claim 2 wherein the buffer is a 

2 lookup table that stores halftone rendering values in accordance with a mixed dot 

3 growth pattern. 

1 8. The image processing method of claim 7 wherein the buffer further 

2 comprises a second lookup table and in the lookup table there is stored halftone 

3 rendering values in accordance with a partial dot growth pattern. 

1 9. The image processing method of claim 1 wherein the coordinate 

2 value I is determined according to a calculation wherein I = (X+ Y*Bs)%Bw, 

3 wherein X,Y represent an image pixel address, Bs represents the offset value used 

4 for establishing a start location for alternate repeats of the sequences of pixels, Bw 

5 represents a sequence width, and % identifies a calculation process wherein a 

6 division operation is provided and the remainder of the division operation is 

7 retained as the coordinate value. 

1 10. The image processing method of claim 1 wherein the coordinate 

2 value I is determined according to a calculation wherein I = (X+ Y*Bs)%Bw, 

3 wherein X,Y represent an image pixel address, Bs represents a brick offset value 

4 used for estabHshing a start location for alternate repeats of a series or brick of 

5 rendering values for a predetermined gray level, Bw represents a brick width, and 

6 % identifies a calculation process wherein a division operation is provided and the 

7 remainder of the division operation is retained as the coordinate value. 

1 11. The image processing method of claim 1 wherein the coordinate 

2 value I is determined according to a calculation wherein I = (X+ 

3 (Y/Bh)*Bs)%Bw, wherein X,Y represent an image pixel address, Bs represents a 

4 brick offset value used for establishing a start location for alternate repeats of a 

5 series or brick of rendering values for a predetermined gray level, Bw represents a 

6 brick width, Bh represents a brick height representing different subsets of a series 

7 of rendering numbers for a predetermined gray level, and % identifies a 
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8 calculation process wherein a division operation is provided and the remainder of 

9 the division operation is retained as the coordinate value. 

1 12. The image processing method of claim 9 wherein a coordinate 

2 value J is determined according to a calculation where in J=Y%Bh. 

1 13. The image processing method of claim 1 further comprising the 

2 step of blending rendered values from the halftoning processes via at least one 

3 additional halftoning processes. 

1 14. The image processing method of claim 13 further comprising the 

2 step of edge enhancement processing. 

1 15. An image processing system for generating gray level pixel values 

2 comprising: 

3 a lookup table storing gray level pixel values representing rendered 

4 values of a halftoning process into one of a plurality of halftoning planes; 

5 and 

6 an input to the lookup table providing a coordinate value of a 

7 current pixel to be rendered and a gray level of the pixel to be rendered. 

1 16. The image processing system of claim 15 wherein the coordinate 

2 value I is determined according to a calculation wherein I = (X+ Y*Bs)%Bw, 

3 wherein X,Y represent an image pixel address, Bs represents a brick offset value 

4 used for establishing a start location for alternate repeats of a series or brick of 

5 rendering values for a predetermined gray level, Bw represents a brick width, and 

6 % identifies a calculation process wherein a division operation is provided and the 

7 remainder of the division operation is retained. 

1 17. The image processing system of claim 15 wherein the lookup table 

2 stores gray level values rendered from a digitized image that has a plurality of 

3 pixels with each of the pixels being converted into a halftoned microdot that exists 

4 within one of the plurality of halftoning planes, wherein the microdots within the 

5 halftoning planes are indicative an density value of the pixels rendered. 

1 18. The image processing system of claim 17 wherein the lookup table 

2 stores a plurality of tiles from the microdots in accordance with a screen angle and 

3 a line ruling from a halftone screen used to converted, the pixels into the 

4 microdots, wherein each of the tiles comprises a repetitive sequence of microdots; 
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1 19. The image processing system of claim 18 wherein each of the 

2 microdots within the tiles is associated by a coordinate position, a density value as 

3 well as the plane value; 

1 20. The image processing system of claim 19 wherein the tiles stored 

2 within the lookup table buffer have a length and a width. 

1 21. The image processing system of claim 20 wherein the lookup table 

2 also store an offset determined by the tile geometry stored therein, wherein the 

3 offset acts as a pointer to read data out offset by a predetermined amount in order 

4 to generate the repetitive sequence of microdots. 
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GRAY LEVEL HALFTONE PROCESSING 



Abstract of the Disclosure 
An image processing method and apparatus for generating a gray level 
5 rendered pixel value that has been subjected to a halftoning process. In the 
method and apparatus a gray level pixel value of the pixel to be rendered by the 
halftoning process is provided as one input to a lookup table. A coordinate value 
that is determined from a pixel location in the image of the pixel to be rendered by 
the halftoning process is also provided as a second input to the lookup table. The 
10 first and second inputs represent an address in the lookup table of a rendered 
halftone value for halftone rendering of the pixel having the input gray value and 
the pixel location in the image. 
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Figure 2 
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X = Current Pixel 
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Figure 3 
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Figure: Screening Operation Flow Diagram 
(X,Y: Image Pixel address; I,J: Brick address) 
(Bw: Brick width; Bh: Brick height; Bs: Brick offset) 
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Example of OCR with brown mixed color 




Chromatic reprod. without GCR GCR with 70% Maximum GCR with 100% 
Dominant colors: Y. M = Red 
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Chromatic reproduction without UCR 
Total dot area: 2&0% 


Chromalic reproduction wrt 
Total dot area; 240% 


ti UCR 



Illustration of tile structure and brick structure 



Screen example: 141 LPI@600 dpi, 45 degree 
Step1 : Tile structure 
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Screen Tile Information: 

1. Single cell C1 with one tile 

2. Screen Angle = 45 degree 

3. Screen ruling = 141 



Fill up image Plane with tile 
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step 4: 



Found repeating rectangle blocks in the image plane 
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Brick structure formed 
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Brick information 

1 . Brick width = 6 

2. Brick Height = 3 

3. Brick Offset = 3 
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Converts 3-D LUT Tile structure to 3-D LUT Brick strucuture 
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Flow chart to construct Brick 



a/- 



Construct a 2-D tile from tile pa rameters 
I Label each pixel in the 2-D Tile ^ 



Tiling the tile into a larger 2-D image plane of size (P,Q) 



a/-3 



Looking for periodic repeat rectangle block of labeled 
pixels in the 2-D image plane from a start point T(Io,Jo) 



Repeating rectangle block is found 
while ( starting point T(Io,Jo) = T(M,Jo) for lo < M ) 
and ( starting point TCIoJo) = T(L,N) while L < M, Jq < N ) 



Calculate Brick parameters 


Bw = 


M-Io; 


Bh = 


N-Jo; 


Bs = 


L-Io; 



Save Brick Structure from 2-D image plane 
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Screen #2: 171 Ipi, 0 degree 



Tile structure Screen Information: 

1. Four cells (C1,C2,C3,C4) with one tile 

2. Each cell has different shapes 

3. Different cell sizes among cells 

4. Screen Angle = 0 degree 

5. Screen ruling = 171 LPl @ 600dpi 

6. Brick width = 7 

7. Brick Height = 7 

8. Brick Offset = 0 

Dot type choices: 

(full.partial, mixed, distributed dot type) 
Brick structure 
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S1,S2,..S7 : start of brick pixel 



E1,E2,..E7: end of brick pixel 

p.j. («} 




Screen #2: 171 Ipi, 0 degree 



Gray level = 2 
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Dot type: distributed dot type 



Brick structure 
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1. Brick width = 7 

2. Brick Height = 7 

3. Brick Offset = 0 



Screen #2: 171 Ipi, 0 degree 



Gray level = 128 Dot type: distributed dot type 



20 


164 


83 


5 


*t-^3 


*t,164 


.jt/20 


164 


255 


229 


132 


■223 


|.:255 


4164 


83 


229 


■ 163 


51 




233 


-i.- 83 










.\51 


132 


5 




mm 


^59 










i*t64 


$255 


IJ23'3 










!^-20 


s*164 


^83 











Brick structure 1 • Brick width = 7 

2. Brick Height = 7 
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Flow Chart to Construct a Threshold LUT of a Tile 



Tile parameters 



j Dot Membership Function Generator | 



High precision screen profile builder 



I Screen profile quantizer 



I Threshold Tile T.i; 



16x16 dot size Driver 
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Combined Declaration For Patent Application and Power of Attorney 



As below named inventor, I hereby declare that: 
My residence, post office address and citizenship are as stated below next to my name, 

I believe I am the original, first and sole inventor (if only one name is Usted below) or an original, first and joint inventor (if plural names are listed 
below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: 

GRAY LEVEL HALFTONE PROCESSING 

The specification of which (check only one item below): . 




is attached hereto. 



I was filed as United States Application Serial No. on and 
was amended on (If applicable). 

I was filed as POT international application Number on and was amended under PCT Article 19 on (if applicable). 
I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as amended by any 
amendment referred to above. 

I acknowledge the duty to disclose to the U.S. Patent & Trademark Office all information known to me to be material to patentabiUty as defined in Title 
37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §1 19 of any foreign appUcation(s) for patent or inventor's certificate or of any 
i Z PCT international appUcation(s) designating at least one country other than the United States of America listed below and have also identified below any 
: | foreign applications(s) for patent or inventor's certificate or any PCT international application(s) designating a least one country other than the United 

(f States of America filed by me on the same subject matter having a fihng date before that of the application(s) of which p riority is claimed: 

i1 PRIOR FOREIGN/PCT APPLICATION(S) AND ANY PRIORITY CLAIMS UNDER 35 U.S.C. 119: 



II] I hereby claim the benefit under Title 35, United States Code, 119 §(e) of any United States provisional appUcation(s) listed below: 
PRIOR PROVISIONAL APPLICATION{S) AND ANY PRIORITY CLAIMS UNDER 35 U.S.C. §119 (e): 



I hereby claim the benefit under Title 35, United States Code, §120 of any prior United States appUcation(s) or PCT mtemational appHcation(s) 
designating the United States of America that is/are Usted below and, insofar as the subject matter of each of the claims of this appUcation is not disclosed 
in that/those prior applications(s) in the manner provided by the first paragraph of Title 35, § 1 1 2, 1 acknowledge the duty to disclose to the U.S. Patent & 
Trademark Office all information known to me to be material to patentability as defined in Title 37, Code of Federal Regulations §1.56, which became 
available between the filing date of the prior application(s) and the national or PCT international fiUng date of this application: 

PRIOR US APPLICATIONS OR PCT INTERNATIONAL APPLICATIONS DESIGNATING THE U.S FOR BENEFIT UNDER 
35USC§120: 



S. APPLICATIONS 



STATUS (Checker 



U.S. APPLICATION NUMBER 



PCT APPLICATION NO. 



PCT APPLICATIONS DESIGNATING THE U.S. 



POT FILING DATE 



PTO 1391 (REV 10-83) - EKCo. 
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U.S. DEPARTMENT OF COMMERCE-Patent and Trademark Office 



Combined Declaration For Patent Application and Power of Attorney (Continued) 



POWER OF ATTORNEY: As a named inventor, I hereby appoint the foUowing attomey(s) and/or agent(s) to prosecute this 
appUcation and transact aU business in the Patent and Trademark Office connected therewith (List name and registration number) 

James D. Leimbach, Registration No. 34,374 
Lawrence P. Kessler, Registration No. 24,637 



I ATTORNEY DOCKET 
I 81347N-R 



Send Correspondence to: 



Lawrence P. Kessler 
Eastman Kodak Company 
Patent Legal Staff 
Rochester, NY 14650-2201 



Direct Telephone Calls to: 

(name and telephone number) 

James D. Leimbach 
716/253-0125 
FAX: 716/253-5525 







FAMILY NAME 

Tai 


FIRST GIVEN NAME 

Hwai-Tzuu 


SECOND GIVEN NAME 


0 


CITIZENSHIP 


CITY 

Rochester 


STATE OR FOREIGN COUNTRY 

New York 14625 USA 


COUNTRY OF CITIZENSHIP 

USA 






NexPress Solutions LLC 


1447 St. Paul Street, Rochester 


STATE & ZIP CODE (COUNTRY) 

New York 14653-7001 USA 


2 




FAMILY NAME 
Ng 


FIRST GIVEN NAME 

Yee 


SECOND GIVEN NAME 

s. 


0 


~« 


Fairport 


STATE OR FOREIGN COUNTRY 

New York 14450 USA 


COUNTRY OF CITIZENSHIP 
USA 






BUSINESS ADDRESS 

NexPress Solutions LLC 


1447 St. Paul Street, Rochester 


STATE & ZIP CODE (COUNTRY) 

New York 14653-7001 USA 


2 




FAMILY NAME 


FIRST GIVEN NAME 








CITY 


STATE OR FOREIGN COUNTRY 


COUNTRY OF CITIZENSHIP 






BUSINESS ADDRESS 


CITY 


STATE & ZIP CODE (COUNTRY) 


2 




FAMILY NAME 


FIRST GIVEN NAME 


SECOND GIVEN NAME 






CITY 


STATE OR FOREIGN COUNTRY 


COUNTRY OF CITIZENSHIP 






BUSINESS ADDRESS 


CITY 


STATE & ZIP CODE (COUNTRY) 






FAMILY NAME 


FIRST GIVEN NAME 


SECOND GIVEN NAME 


0 




CITY 


STATE OR FOREIGN COUNTRY 


COUNTRY OF CITIZENSHIP 


5 




BUSINESS ADDRESS 


CITY 


STATE & ZIP CODE (COUNTRY) 






FAMILY NAME 


FIRST GIVEN NAME 


SECOND GIVEN NAME 


0 




CITY 


STATE OR FOREIGN COUNTRY 


COUNTRY OF CITIZENSHIP 






BUSINESS ADDRESS 




STATE & ZIP CODE (COUNTRY) 



I hereby declare that all statements made herein of my own knowledge are true and that all 
true; and further that these statements were made with the knowledge that willful false 
imprisonment, or both, under section 1001 of Title 18 of the United States Code, and that such 
application or any patent issuing thereon. 



made on information and belief are believed to 
and the hke so made are punishable by fine 
willful false statements may jeopardize the vaUdity of the 



'OF INVENTOR 201 



SIGNATURE OF INVENTOR \ 



sr. a/ 



SIGNATURE OF INVENTOR 203 



SIGNATURE C*= INVENTOR 204 



11 SIGNATURE OF 



iNVfeNTO 



SIGNATURE OF INVENTOR 206 



PTO 1391 (REV 10-83) - EKCo. 
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